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BACKGROUND OF THE INVENTION 



1. FIELD OF THE INVENTION 

5 The present invention relates primarily to the field of dynamically typed 

programming languages, and in particular to a method and apparatus for implementation 
of an input/output (I/O) stream operator in a dynamically typed programming language. 

Portions of the disclosure of this patent document contain material that is subject 
10 to copyright protection. The copyright owner has no objection to the facsimile 

reproduction by anyone of the patent document or the patent disclosure as it appears in 
the Patent and Trademark Office file or records, but otherwise reserves all rights 
whatsoever. 

15 2, BACKGROUND ART 

Prior art programming languages, especially object-oriented languages like C, 
C++, and JAVA, to name a few, have an I/O facility that has to be imported (streamed) 
via special libraries. The I/O character is not built into the language, but is part of a 
20 stream operator, which is part of the special library, that allows the contents of one value 
to be copied to another. 

Since the library includes other operators and functions, it constitutes 
unnecessarily huge overhead, especially if only a few of the operators and functions are 
25 used by the program. This overhead may make a program bulky to transport since the 
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overall size of the program increases because of this overhead. Furthermore, this 
overhead may make a program slow to run because the program has to access the stream 
operator in the special library whenever it needs certain tasks like accepting user input, or 
displaying program output. 

5 

Streams 

Streams are channels attached to an I/O port, and used for sending or receiving 
data. Streams maybe attached to a file, screen, keyboard, network, or similar I/O 
10 devices. Standard streams, for example, stdin, stdout, and stderr, are provided for 
standard file descriptors available to all programs. Streams get created when a file is 
opened, or a network connection is made. In prior art object-oriented languages, there is 
a vast set of library functions available to manipulate streams. 

15 For example, in C, a programmer has two options of storing in a variable the 

results of a computation. The first is by way of an assignment operation using the symbol 
=. The syntax for using the assignment operator is: result = expression, where the 
variable specified by result is assigned the value of expression. The previous value of 
result is destroyed. The expression can be a single variable, a single constant, or it may 

20 involve variables, constants, and arithmetic operators like +,-,*, and /. Even though the 
first option of using an assignment operation is powerful and used often, the user can only 
store the results of locally found variables and constants. 

Figure 1 illustrates the storing of a result in a variable using the first method 
25 explained above. At block 100, a result needs to be stored in a variable. At block 110, 
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the = symbol is used to store the results. At block 120, if the expression is a single 
variable, then at block 130 the expression is stored in result using result = expression. At 
block 140, the previous value of result is lost forever. In other words, the old value of 
result is written over. 

5 

If at block 120, the expression is not a single variable, then at block 150 a check is 
made to see if the expression is a single constant. If it is, then blocks 130 and 140 are 
repeated. If on the other hand block 1 50 reveals that the expression is not a single 
constant, then at block 160 a check is made to see if the expression is multiple variables 
1 0 or constants. If it is, then blocks 130 and 140 are repeated. If on the other hand block 
160 reveals that the expression is not a multiple variable or constant, then at block 170 a 
check is made to see if the expression involves arithmetic operators like +,-,*, or /. If it 
is, then blocks 130 and 140 are repeated. 

15 If the user wants to store the results to, for example a computer monitor, or from 

an external source, for example a file, or wants the program to manipulate different data 
each time the program executes, then a second option where a function, for example, 
scanf in the object-oriented programming language C is used. This data transfer from the 
outside world into memory is called an input operation. Similarly, as a program executes, 

20 it performs computations and assigns new values to variables whose results can be 

displayed to the program user by an output operation using a function, for example, printf 
in the object oriented programming language C is used. This data transfer to the outside 
world from memory is called an output operation. 
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Figure 2 illustrates the second option to store results to or from an external source. 
At block 200, if the result is to be stored from an external source, then at block 210 a 
function is used to transfer the data/result from the external source. If not, then a check is 
made at block 220 to see if different data/result needs to be manipulated. If different 
5 data/result needs to be manipulated, then block 210 is repeated. If not, then a check is 
made at block 230 to see if the data/result needs to be displayed to a user. If the 
data/result needs to be displayed, then a function is used at block 240 to display 
data/result to a user. If not, then the next data/result is checked at block 250, after which 
block 200 is repeated again. 

10 

All I/O operations, for example, in C are performed by executing special program 
units called I/O functions. The most common I/O functions are supplied in the C 
standard I/O library to which a user gains access through the use of a preprocessor 
directive, for example, #include <stdio.h>. The #include directives tell the preprocessor 
1 5 where to find the meanings of standard identifiers used in a program. These meanings are 
collected in files called standard header files. The header file stdio.h (the h extension 
defines the file as a header file) contains information about standard input and output 
functions such as scanf and printf. 

20 In order to import from or write to an external source, the language offers only 

one solution, which is to include a library of functions. This could result in a large 
overhead, especially because a library contains many functions of which only a few may 
be used to run a program. 
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Similarly, in C++, a programmer has to import (or include the contents of) a 
header file called the iostream.h file in order to perform any I/O operations. This header 
file has an istream class which contain objects like cin and an ostream class which 
contain objects like cout This header file is necessary to compile programs that use cin 
5 and cout. The cin object reads from standard input (keyboard, redirected file, or some 
similar input source), where the » operator (also called the stream-extraction) is used for 
reading data. Similarly, the cout object writes to standard output (computer screen, 
redirected file, or some similar output source), where the « operator 
(also called the stream-insertion) is used for writing data. 

10 

For example, a C++ partial program is shown below to illustrate the point. 

^include <iostream.h> // This preprocessor directive is the header file that has to 

//be imported from a C++ library. 
15 double x; // x is 8 bytes in the rough range of ±1. 7976...E+308 (15 significant 
// digits). 

String s; // s is a sequence of characters. 

cin » s » x; //Input two values - one for s and another for x. 

cout « ({ s is" « s « and the value of x is " « x; // Output the value of s and x. 

20 

Here cin is the istream object attached to standard input, where the » operator is 
overloaded to take an istream on the left and another type on the right. The foregoing 
program uses: istream :: operator » (const char []) 
There are other » operators to input other data types. For example: 
25 int x = 4; 
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cin » x; 

These use: istream :: operator » (int) 

Similarly, cout is the ostream object attached to standard output. The « operator 
is overloaded to take an ostream on the left and another type on the right. The foregoing 
program uses: ostream :: operator « (const char []) 

Just like the istream operator, there are other « operators to output other data 
types. For example: 

int x = 5; 
cout « x; 

These use: ostream :: operator « (int) 

Both the stream-extraction operation (»), and the stream-insertion operation («) 
are smart enough to know the type of data. Assuming above that x has been properly 
declared, no additional type information is needed. 

The iostream library contains many classes for handling a wide variety of I/O 
operations, and include the istream class which supports stream-input operations, while 
the ostream class supports stream-output operations. The iostream class supports both 
stream-input and output operations. The iostream library also contains other objects like 
cerr, which is the unbuffered standard error stream, and clog, which is the buffered 
standard error stream. The istream and ostream classes are each derived through a single 
inheritance from the ios base class. The iostream class is derived through multiple 
inheritance from both the istream class and the ostream classes. These inheritance 
relationships are seen in Figure 4A. The file processing uses the class ifstream to perform 



LA49756v7 



7 



file input operations, ofstream for file output operations, and fstream for file input/output 
operations. Inheritance relationships between the various file processing classes are seen 
in Figure 4B. Here the fstream class is derived through inheritance from the iostream 
class, which is derived through multiple inheritance from both the istream and ostream 
5 classes. 

There are many more classes in the full stream-I/O class hierarchy supported at 
most installations, but the classes mentioned above provide the vast majority of needs of 
most programmers. Even with the few classes mentioned above, the size of this library is 
1 0 huge. By having to import the entire library in order to carry out any I/O operations is a 
big overhead, since not all operations of the I/O classes are needed for a program to run 
successfully. 

Similarly, in JAVA, a programmer has to import a library called the java.io* 
1 5 package (the .* means all files and folders under the io branch) in order to carry out any 
I/O operations. The reason all files and folders have to be chosen is because this package 
includes 8 interfaces, over 40 stream classes (excluding deprecated classes), and 16 
exception classes, with an additional of 10 stream classes in the java.util.zip and 
java.util.jar packages, and the programmer does not know which of these classes and 
20 interfaces will be needed to run the program. 

The interfaces include a data input (called DataJuput) and data output (called 
DataOutput) interfaces. The data input interface is implemented by streams that can read 
primitive Java data types from a stream in a machine-independent manner. Similarly, the 
25 data output interface is implemented by streams that can write primitive J ava data types 
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to an output stream in a machine-independent manner. The Datalnput interface includes 
about 15 methods including, readBoolean( ) - reads a Boolean value from the input 
stream, and skipBytes(int n) - skips exactly n bytes of input, to name a couple. Similarly, 
the DataOutput interface includes about 14 methods including, write(byte[]) - writes 
5 b.length bytes from the specified byte array to this output stream, and writeUTF(String) - 
writes a Unicode string by encoding it using modified UTF-8 format, to name a couple. 

The stream classes include one for input (InputStream class) and one for output 
(OutputStream class), to name a couple. The abstract class InputStream is the superclass 

10 of all classes representing an input stream of bytes. Applications that need to define a 
subclass of InputStream must always provide a method that returns the next byte of input. 
This superclass includes one constructor method and 9 other methods, including, 
available( ) - returns the number of bytes that can be read from this input stream without 
blocking, and read( ) - reads the next byte of data from this input stream, to name a 

15 couple. This superclass is implemented by another class, called the FilterlnputStream 
class, which has a list of methods under it. The FilterlnputStream class is extended by 
another class called the DatalnputStream class that has its own list of methods under it. 
Figure 5 A shows the entire hierarchical tree for the DatalnputStream class described 
above. 

20 

Similarly, the abstract class OutputStream is the superclass of all classes 
representing an output stream of bytes. Applications that need to define a subclass of 
OutputStream must always provide at least a method that writes one byte of output. This 
superclass includes a constructor method and 5 other methods, including, close( ) - closes 
25 this output stream and releases any stream resources associated with this stream, and 
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write(int) - writes the specified byte to this output stream. This superclass is 
implemented by another class, called the FilterOutputStream class, which has a list of 
methods under it. The FilterOutputStream class is extended by another class called the 
DataOutputStream class that has its own list of methods under it. Figure 5B shows the 
5 entire hierarchical tree for the DataOutputStream class described above. 

All of these classes, sub-classes, and accompanying methods are automatically 
included in the java.io package, and constitute unnecessarily large overhead, especially 
since a program may only use a handful of these classes, sub-classes, and accompanying 
1 0 methods to run successfully. 
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SUMMARY OF THE INVENTION 



The present invention provides a method and apparatus for implementation of an 
input/output stream operator in a dynamically typed programming language. According 

5 to one embodiment of the present invention, this stream operator is built into the 
language. According to another embodiment of the present invention, this operator 
allows a value of one type to be streamed to a value of another type, taking the form 
fromvalue -> tovalue. Since the programming language is dynamic, the type of values on 
either side of the -> operator is of any supported type, and can be modified depending 

10 upon the type of operands. 

According to another embodiment of the present invention, a value of any type is 
streamed to a value of type "stream". The destination value (type stream) is attached to a 
device, for example, a terminal or disk drive. The type of the right operand of the 
15 operator is not limited to the "stream" type, and can be changed to any of the supported 
types. The behavior of the operator depends on the actual type of the value at runtime. 
According to another embodiment of the present invention, a value of type "stream" is 
streamed into a value of any type. In this instance the stream operator is used to input 
into a program an external input. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



These and other features, aspects and advantages of the present invention will 
become better understood with regard to the following description, appended claims and 
5 accompanying drawings where: 

Figure 1 is a flowchart illustrating a method to store a result. 
Figure 2 is a flowchart illustrating another method to store a result. 

10 

Figure 3 is a flowchart illustrating the use of a stream operator to read or write 
streams in the present invention. 

Figure 4A is a portion of the stream I/O class hierarchy in C++. 

1 5 Figure 4B is a portion of stream I/O class hierarchy with key file-processing 

classes in C++. 

Figure 5A shows a hierarchical tree for the DatalnputStream class. 
20 Figure 5B shows a hierarchical tree for the DataOutputStream class. 

Figure 6A is a table of file stream functions of the present language. 
Figure 6B is a table of network stream functions of the present language. 
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Figure 7 is a table of different data types that can be read and written by the 
present language. 

Figure 8 is a table of stream operations held in a System package. 

5 

Figure 9 is a table showing the rules for the various built-in types in the present 
language. 

Figure 10 is an illustration of an embodiment of a computer execution 
10 environment. 

Figure 1 1 is a flowchart illustrating one embodiment of the present invention 
using streams. 

15 Figure 12 is a flowchart illustrating the use of buffers to buffer data before writing 

to or reading from a stream in the present invention. 

Figure 13 is a flowchart illustrating the caveats for opening a file of the present 
invention for input, output, or update. 

20 

Figure 14 is a flowchart illustrating how files in the present invention are 
seekable. 
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Figure 15 is a flowchart illustrating how network streams function in the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



The invention relates to a method and apparatus for implementation of an 
input/output stream operator in a dynamically typed programming language. In the 
5 following description, numerous specific details are set forth to provide a more thorough 
description of embodiments of the invention. It will be apparent, however, to one skilled 
in the art, that the invention may be practiced without these specific details. In other 
instances, well known features have not been described in detail so as not to obscure the 
invention. 

0 

Streams 



Unlike prior art object-oriented programming languages like C++ and Java, the 
present dynamically typed programming language provides full I/O facilities built directly 
1 5 into the language. Prior art languages rely upon system provided libraries and functions 
to perform required I/O operations. Even though Java has the concept of streams, which 
is an object supplied by the java.io package that supplies methods for reading and writing, 
the present language provides a full set of input and output operations on built-in values 
called streams built directly into the language. 

20 

Figure 1 1 shows one embodiment of the present invention that uses streams. At 
box 1 100 an instruction of a computer program is executed. At box 1 1 10, a check is 
made to see if a stream operator is needed to execute the instruction. If one is needed, 
then at box 1 120, an I/O operation is performed using the stream operator before 
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returning to box 1 100 to execute the next instruction. If one is not needed, then the next 
instruction of the computer program is executed at box 1 100. 

In one embodiment, the stream operator allows the content of one value to be 
5 copied to another. A stream in the present embodiment is a type of object that is a 
communications channel usually connecting a program to a device. There are 3 
predefined streams in one embodiment of the present language, viz. stdin, stdout, and 
stderr, which are connected to the standard input, standard output, and standard error 
devices of the operating system respectively. For example, in order to write a value to a 
10 stream, the stdout stream operator may be used: 

varname — "Ned" 
name stdout 

1 5 This writes the string name to the stream stdout. Streams can also be used for 

inputting values to a program. For example: 

var x = 0 
stdin ->x 

20 

This reads from standard input to the integer variable 'x\ It must be noted here 
that the usual conversions (in the example above, it's the conversion from ASCII to 
binary) are performed when reading or writing to streams. As mentioned earlier, streams 
may be connected to files, terminals, pipes, networks, threads, and objects, etc, and can be 
25 categorized as standard streams, file streams, and network streams. 
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Standard Streams 

Like prior art languages, the present dynamic language has a set of standard 
streams connected to the standard devices of the system. There is one connection to the 

5 standard output (stdout), one to the standard input (stdin), and one to the standard error 
device (stderr). These are set up by the interpreter, and are available to anything in a 
program using the present language. For example, to write an error message to the 
standard error stream, one can write: ["Error: incorrect range: a, "to " b, c \n'] -> stderr. 
This creates a vector literal and uses the stream operator to write it to standard error. 

1 0 Similarly, to read from the keyboard (usually connected to standard input, but may be 
redirected), one can write: 

var limit = -J 
stdin limit 

15 

In addition to the standard streams, each thread in a program has 2 streams 
connected to it. These are connected by the system and are called the input and output. 
For the main program thread, the input is connected to stdin and the output is connected 
to stdout. The reason these 2 streams are included in the present language is to provide 
20 streams that can be redirected without worrying about overwriting the standard stream 
variables and not being able to direct it back again. 
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File Streams 



File streams are used to access files. They can be attached to a file by opening the 
file using one of the file-opening functions provided in the System package, and shown in 
5 table in Figure 6 A. There are certain caveats for opening a file for input, output, or 
update, and include: 

• When opening a file for input, the file must exist. The file is opened and the current 
position is set to the start of the file. If the file does not exist, an exception is thrown. 

1 0 • When opening a file for output, it is created if it does not exist, or truncated if it does 
exist. In either case, the current position is the start of the file. 

• When opening a file for update, it is created if it does not exist, or truncated if it does 
exist. The stream is capable of reading and writing to the file, and the current position 
is set to the end of the file. 

15 

Figure 13 illustrates the caveats for opening a file for input, output, or update. At 
box 1300, a file stream is attached to a file that needs to be opened. At box 1310, the file 
is opened for input. At box 1320, a check is made to see if the file exists. If it does not, 
then at box 1330 an error is given to the user. If the file exists, then at box 1340, the file 
20 is opened, and at box 1350 the current position is set to the start of the file. At box 1360, 
if the file is opened for output or for update, then at box 1370, a check is made to see if 
the file exists. If it does not, then at box 1380 a new file is created before performing 
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tasks in boxes 1340 and 1350. If the file exists, then the tasks in boxes 1340 and 1350 are 



preformed. 

File streams are seekable, according to one embodiment of the present invention. 

5 In other words, the current position can be moved with the aid of functions rewind( ) and 
seek( ) in the System package. The rewind( ) function puts the file pointer to the start of 
the file. Any reads or writes after a rewind( ) has been performed will happen at the start 
of the file. Similarly, the seek( ) function allows the file pointer to be moved to any 
position in the file by moving the file pointer relative to the start, end, or current position 

10 in the file. 

Figure 14 illustrates how files in the present invention are seekable. At box 1400, 
a check is made to see if the current position of a file pointer needs to be moved. If the 
pointer needs to be moved, then at box 1410, a check is made to see if the function 
15 rewind( ) needs to be used. If rewind( ) is used, then at box 1420, the pointer is moved to 
the beginning of the file. At box 1430, all reads and writes start at the beginning of the 
file. If the rewind( ) function is not used at box 1410, then it is presumed that function 
seek( ) is used, and at box 1440, the pointer is moved to any position in the file as needed. 

20 
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Network Streams 



The present language has the ability to connect a stream to a network connection, 
according to one embodiment of the present invention. A stream connected to a network 
5 port operates like any other stream except it is not seekable. The Network package 
contains functions to support network streams, and are seen in the table in Figure 6B. 

Networks consist of a set of interconnected machines, each with a unique address 
called an Internet Protocol (IP) address. Each machine has a name that can be translated 

10 to an IP address by looking it up in a naming service, for example, Domain Naming 

Service (DNS). The network stream creation function takes an address, which is either a 
string or an integer value as the parameter. If the address is a string, then the function 
will either perform a lookup on the name, or if the string conforms to a standard IP 
address format (4 numbers separated by dots) the function will convert it to an integer. 

15 Alternately, if the address is an integer, the function will use the bottom 32 bits of the 
integer as the IP address. 

Figure 15 illustrates how network streams function. At box 1500 a network 
stream creation function gets an address. At box 1510, a check is made to see if address 
20 is in the form of a string. If it is, then at box 1 520, a lookup of the name is made, or the 
standard IP address is converted to an integer. If box 1510 is not a string, then it is 
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presumed that the IP address is in an integer form, and box 1530 uses the bottom 32 bits 
as the IP address. 

There are special considerations for network streams because these streams are 
5 not connected to a passive device like a disk drive, but to another program (an active 

device) running on a different machine. When a stream is connected to a disk drive, there 
is no harm in sending data at varying speeds, even one character at a time. The only 
consideration is that of performance. But, when a stream is connected across a network, 
packetization of the data is of utmost importance, especially since the other end of the 
1 0 connection may not be a program written in the present language, and may only expect 
packets containing certain specific data. All data sent across a network using network 
streams can be conformed to all presently available networking protocols, like 
Transmission Control Protocol (TCP), for example. 

1 5 Consider a situation where a server (written in some other programming language, 

like C) gets a connection from a client using the present language. The server protocol 
for a login application may require that the first packet from the client contains 
information such as username and password. Further, suppose that the contents of the 
first packet consists of 2 strings, each terminating in a line- feed character. The client can 

20 be written as: 

// login to the server using a username and password 
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function login (server, username, password) { 
function write (s) { 

[s, *\n'] ~> server 
System.flush (server) 

} 

write (username) // Write username 
write (password) // Write password 

} 

The above program may cause a protocol error in the server because there will be 
two packets sent to the server instead of one. The flush( ) call within the write( ) function 
will cause a packet to be sent for both the username and password. This particular 
program is easily fixed by moving the call to the flush( ) function until all data has been 
sent out. 

Another consideration is with the use of strings. When reading a string from a 
stream, the stream operator expects a line-feed character to be present at the end of the 
string, which may not be present sometimes. If this occurs, then each character of the 
string will have to be read individually until the terminating character of the string. 
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Reading And Writing Streams 



Streams can be read and written using the stream operator. The operator 
understands the type of data being read into or written from, and behaves differently 
depending on the data type. The table in Figure 7 illustrates the behavior for different 
data types. For example, the data type integer is read as a decimal integer converted to its 
binary form, and written as a decimal integer. 

Figure 3 illustrates the use of the stream operator to read or write streams. At box 
300, a stream operation needs to be performed. At box 3 10, a check is made to see if a 
stream is needed to be read. If it is, then at box 320, a stream operator appropriate to the 
kind of stream to be read is used. If not, then the stream needs to be written, and an 
appropriate stream operator is used to write the stream. 

In addition to creating, reading, and writing streams, the present language 
provides a set of operations that can be used to manipulate them. These operations are 
held in a System package, and are illustrated in a table in Figure 8. For example, the 
operation close that takes as its input a stream parameter results in closing the stream. 

Stream Operator 

The stream operator provides a method for input and output in a program handled 
by the present language. The operator takes two operands, and is in the form: 
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streaml -> stream2. The contents of streaml are copied to stream2. The operands can be 
of any type and the interpreter has code to deal with all built-in types. For example: 



varx = 0 



var s — 

var v = [J 

stdin -> stdout 

"hello world" -> stdout 

56 -> outstream 



//Integer variable 
// String variable 
// Vector variable 

// Copy standard input to standard output 
// Writes "hello world" to stdout 
// The integer 56 

["the result is: ", result] -> output // Vector literal Each element written in 

// sequence. 

x -> output // Write variable x 

stdin -> x //Read from stdin to x 

input -> s //Read string from input and write to s 

x-> v // Append variable x to vector v 



The rales for the various built-in types are mentioned in Figure 9. For example, if 
the output type is an integer, the input type can take any of the 10 input types mentioned 
in Figure 8. If for example, the input type is an integer, then it is copied from left to right, 
on the other hand if the input type is a real number, it is first converted to an integer 
before read from left to right. In some respects the stream operator acts like the cast 
operator for arithmetic types, where the results of a stream operator is the result returned 
by the right operator. For example, if the right operator is a block type (function, etc.), or 
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an overloaded stream operator, then the result is the value returned by that block. All the 
results of a block call are appended to a vector, which allows stream operators to be 
linked together. 
For example: 

var lines = [J // Vector variable 

lines = instream func( ) 

This reads all the lines from the stream and applies the function func( ) to each 
line, one at a time. The vector lines holds the result of the function func( ) for each line. 

Similarly, 
var lines = [] 

instream ->funcl() ->func2() -> lines 

This sets the vector lines to the results of applying funcl( ) and func2( ) to each 
line of the input. 

Stream Buffering 

In order to avoid performance penalties and erratic behavior due to the latencies of 
the hardware devices, streams are not connected directly to their devices. Rather, the 
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streams have a buffer embedded in them to insulate the user of the stream from the 
hardware. This buffer is an area of memory that is used to hold data that is either waiting 
to be read by a stream user, or is waiting to be written to a device. For example, if a 
stream is connected to a network, and there was no buffering, then any write to the stream 
5 would cause a packet to be transmitted over a network. This is not only undesirable in 
terms of performance, but also may not be what is expected by the receiver of the packets. 
Buffering also helps the incoming side by providing a FIFO for incoming data that is not 
yet processed by the stream user. 

%j 1 0 Figure 12 illustrates the use of buffers to buffer data before writing to or reading 

Ill from a stream. At box 1200, a stream is created. At box 1210, a buffer for the stream is 

% l created when the stream is created. At box 1220, the created stream is connected to a 

}J network. At box 1230, a check is made to see if data needs to be written to the stream by 

;JH a user via the network. If so, then at box 1240, the data to be written is buffered in the 

tl 15 buffer created at box 1210. At box 1250, the buffered data is processed, and at box 1260 
the processed data is sent using a scheme, for example a FIFO scheme, to the designated 
stream. If at box 1230 the data needs to be read from a stream instead of written to it, 
then at box 1270 the data is buffered in the buffer created at box 1210. At box 1280, the 
buffered data is processed, and at box 1290 the processed data is sent from a stream using 
20 a scheme, for example a FIFO scheme, to a user on the network. 
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In one embodiment, the default size of the buffer is 512 bytes, but can be 
controlled by a special attribute called StreamAttributes.BUFFERSIZE by setting the 
setStreamAttribute( ) operation. For example, if no buffering is required, then the 
following is set on the open stream: 
5 System. setStreamAttribute(s, System.StreamAttributes.BUFFERSIZE, 0). 
Alternatively, a large buffer size can be chosen for, say, a network stream by: 
System.setStreamAttribute(net, System.StreamAttributes.BUFFERSIZE, 8192). 

jj? There are several operations that can be performed on the buffer including: 

\| 1 0 • Flushing buffers to the hardware by using the flush( ) operation. 

% i 

W • Reading a whole buffer into a string data type by calling the getbuffer( ) operation. 

^ • Looking to see how many characters remain in the buffer by calling the 

|q availableChars( ) operation. 

15 Embodiment of a Computer Execution Environment 

An embodiment of the invention can be implemented as computer software in the 
form of computer readable code executed in a desktop general purpose computing 
environment such as environment 1000 illustrated in Figure 10, or in the form of 
20 bytecode class files running in such an environment, A keyboard 1010 and mouse 1011 
are coupled to a bi-directional system bus 1018. The keyboard and mouse are for 
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introducing user input to a computer 1001 and communicating that user input to 
processor 1013. 

Computer 1001 may also include a communication interface 1020 coupled to bus 
5 1018. Communication interface 1020 provides a two-way data communication coupling 
via a network link 1021 to a local network 1022. For example, if communication 
interface 1020 is an integrated services digital network (ISDN) card or a modem, 
communication interface 1020 provides a data communication connection to the 
% corresponding type of telephone line, which comprises part of network link 1021. If 

y 10 communication interface 1020 is a local area network (LAN) card, communication 
10 interface 1020 provides a data communication connection via network link 1021 to a 

M compatible LAN. Wireless links are also possible. In any such implementation, 

-|* communication interface 1020 sends and receives electrical, electromagnetic or optical 

signals, which carry digital data streams representing various types of information. 

Network link 1 02 1 typically provides data communication through one or more 
networks to other data devices. For example, network link 1021 may provide a 
connection through local network 1022 to local server computer 1023 or to data 
equipment operated by ISP 1024. ISP 1024 in turn provides data communication services 
20 through the world wide packet data communication network now commonly referred to 
as the "Internet" 1025. Local network 1022 and Internet 1025 both use electrical, 
electromagnetic or optical signals, which carry digital data streams. The signals through 
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the various networks and the signals on network link 1021 and through communication 
interface 1020, which carry the digital data to and from computer 1000, are exemplary 
forms of carrier waves transporting the information. 

5 Processor 1013 may reside wholly on client computer 1001 or wholly on server 

1026 or processor 1013 may have its computational power distributed between computer 
1 00 1 and server 1 026. In the case where processor 1013 resides wholly on server 1 026, 
the results of the computations performed by processor 1 0 1 3 are transmitted to computer 
*= 1001 via Internet 1025, Internet Service Provider (ISP) 1024, local network 1022 and 

\i 10 communication interface 1020. In this way, computer 1001 is able to display the results 
If! of the computation to a user in the form of output. Other suitable input devices may be 

M used in addition to, or in place of, the mouse 101 1 and keyboard 1070. I/O (input/output) 

unit 1019 coupled to bi-directional system bus 1018 represents such I/O elements as a 
J! printer, A/V (audio/video) I/O, etc. 

8 15 

Computer 1001 includes a video memory 1014, main memory 1015 and mass 
storage 1012, all coupled to bi-directional system bus 1018 along with keyboard 1010, 
mouse 1011 and processor 1013. 

20 As with processor 1013, in various computing environments, main memory 1015 

and mass storage 1012, can reside wholly on server 1026 or computer 1001, or they may 
be distributed between the two. Examples of systems where processor 1013, main 
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memory 1015, and mass storage 1012 are distributed between computer 1001 and server 
1026 include the thin-client computing architecture developed by Sun Microsystems, Inc., 
the palm pilot computing device, Internet ready cellular phones, and other Internet 
computing devices. 

The mass storage 1012 may include both fixed and removable media, such as 
magnetic, optical or magnetic optical storage systems or any other available mass storage 
technology. Bus 1018 may contain, for example, thirty-two address lines for addressing 
video memory 1014 or main memory 1015. The system bus 1018 also includes, for 
example, a 32-bit data bus for transferring data between and among the components, such 
as processor 1013, main memory 1015, video memory 1014, and mass storage 1012. 
Alternatively, multiplex data/address lines maybe used instead of separate data and 
address lines. 

In one embodiment of the invention, the processor 1013 is a microprocessor 
manufactured by Motorola, such as the 680x0 processor or a microprocessor 
manufactured by Intel, such as the 80x86 or Pentium processor, or a SPARC 
microprocessor from Sun Microsystems, Inc. However, any other suitable 
microprocessor or microcomputer may be utilized. Main memory 1 01 5 is comprised of 
dynamic random access memory (DRAM). Video memory 1014 is a dual-ported video 
random access memory. One port of the video memory 1014 is coupled to video 
amplifier 1016. The video amplifier 1016 is used to drive the cathode ray tube (CRT) 
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raster monitor 1017. Video amplifier 1016 is well known in the art and may be 
implemented by any suitable apparatus. This circuitry converts pixel data stored in video 
memory 1014 to a raster signal suitable for use by monitor 1017. Monitor 1017 is a type 
of monitor suitable for displaying graphic images. 

5 

Computer 1001 can send messages and receive data, including program code, 
through the network(s), network link 1021, and communication interface 1020. In the 
Internet example, remote server computer 1026 might transmit a requested code for an 
application program through Internet 1025, ISP 1024, local network 1022 and 

1 0 communication interface 1 020. The received code may be executed by processor 1 0 1 3 as 
it is received, and/or stored in mass storage 1012, or other non-volatile storage for later 
execution. In this manner, computer 1000 may obtain application code in the form of a 
carrier wave. Alternatively, remote server computer 1026 may execute applications using 
processor 1013, and utilize mass storage 1012, and/or video memory 1015. The results of 

1 5 the execution at server 1 026 are then transmitted through Internet 1 025, ISP 1 024, local 
network 1022, and communication interface 1020. In this example, computer 1001 
performs only input and output functions. 

Application code may be embodied in any form of computer program product. A 
20 computer program product comprises a medium configured to store or transport computer 
readable code, or in which computer readable code may be embedded. Some examples of 
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computer program products are CD-ROM disks, ROM cards, floppy disks, magnetic 
tapes, computer hard drives, servers on a network, and carrier waves. 

The computer systems described above are for purposes of example only. An 
embodiment of the invention may be implemented in any type of computer system or 
programming or processing environment. 

Thus, a method and apparatus for implementation of an I/O stream operator in a 
dynamically typed language is described in conjunction with one or more specific 
embodiments. The invention is defined by the following claims and their full scope of 
equivalents. 
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